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Abstract 



Co-compact entropy is introduced as an invariant of topological conjugation for perfect map- 
pings defined on any Hausdorff space (compactness and metrizability not necessarily required). 



Q This is achieved through the consideration of co-compact covers of the space. The advantages 



of co-compact entropy include: 1) it does not require the space to be compact, and thus gener- 
alizes Adler, Konheim and McAndrew's topological entropy of continuous mappings on compact 
dynamical systems, and 2) it is an invariant of topological conjugation, compared to Bowen's 
entropy that is metric-dependent. Other properties of co-compact entropy are investigated, e.g., 
the co-compact entropy of a subsystem does not exceed that of the whole system. For the linear 
system (i?, /) defined by /(x) = 2a;, the co-compact entropy is zero, while Bowen's entropy for 
this system is at least log 2. More general, it is found that co-compact entropy is a lower bound 

■ of Bowen's entropies, and the proof of this result generates the Lebesgue Covering Theorem to 

■ co-compact open covers of non-compact metric spaces, too. 
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1. Introduction 

1.1 Measure-theoretic entropy 

The concept of entropy per unit time was introduced by Shannon [32j, by analogy with the 
standard Boltzmann entropy measuring a spatial disorder in a thermodynamic system. In 1950s, 
Kolmogorov j26] and Sinai established a rigorous definition of K-S entropy per unit time for dy- 
namical systems and other random processes [11]. Kolmogorov imported Shannon's probabilistic 
notion of entropy into the theory of dynamical systems, and the idea was vindicated later by Orn- 
stein who showed that metric entropy suffices to completely classify two-sided Bernoulli processes 
[30] . a basic problem which for many decades appeared completely intractable. Kolmogorov's 
metric entropy is an invariant of measure theoretical dynamical systems and is closely related to 
Shannon's source entropy. The K-S entropy is a powerful concept because it controls the top of 
the hierarchy of ergodic properties: K-S property ^ multiple mixing ^ mixing ^ weak mixing 
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=^ ergodicity |JJJ . The K-S property holds if there exists a subalgebra of measurable sets in phase 
space which generates the whole algebra by application of the flow jTT]. The dynamical random- 
ness of a deterministic system finds its origin in the dynamical instability and the sensitivity to 
initial conditions. In fact, the K-S entropy is related to the Lyapunov exponents according to a 
generalization of Pesin's theorem [151 IM] . A deterministic system with a finite number of degrees 
of freedom is chaotic if its K-S entropy per unit time is positive. More properties about K-S 
entropy can be found in papers [11], [151 E]- The concept of space-time entropy or entropy per 
unit time and unit volume was later introduced by Sinai and Chernov |33]. A spatially extended 
system with a probability measure being invariant under space and time translations can be said 
to be chaotic if its space-time entropy is positive. 

1.2. Topological entropy and its relation to measure-theoretic entropy 

In 1965, Adler, Konheim and McAndrew introduced the concept of topological entropy for 
continuous mappings defined on compact spaces [T], which is an analogous invariant under conju- 
gation of topological dynamical systems and can be obtained by maximizing the metric entropy 
over a suitable class of measures defined on a dynamical system, implying that topological entropy 
and measure-theoretic entropy are closely related. Motivated by a conjecture of Adler, Konheim 
and McAndrew, Goodwyn in 1969 and 1971 compared topological entropy and measure-theoretic 
entropy and concluded that topological entropy bounds measure-theoretic entropy j22l [23] . Bowen 
in 1970 studied topological entropy and Axiom A ||5], and generalized the concept of topological 
entropy to continuous mappings defined on metric spaces and proved that his definition coincides 
with that of Adler, Konheim and McAndrew's within the class of compact metric spaces. In 
1971, Bowen also considered the entropy for non-compact sets and for group endomorphisms and 
homogeneous spaces respectively [H [7]. However, the entropy according to Bowen's definition 
is metric-dependent (|37], Walters' book, p. 169) and can be positive even for a linear function 
(Walters' book, p. 176). In 1973, along with a study of measure-theoretic entropy, Bowen in [6] 
gave another definition of topological entropy resembling Hausdorff dimension, which also equals 
to the topological entropy defined by Adler, Konheim and McAndrew when the space is compact. 
Recently, Liu, Wang and Wei, Canovas and Rodriguez, Malziri, and Molaci proposed other def- 
initions of topological entropy for continuous mappings defined on non-compact (metric) spaces 

1271191 EH]. 

1.3. The importance of entropy 

The concept of entropy is useful for studying topological and measure-theoretic structures of 
dynamical systems. For instance, two conjugated systems have a same entropy and thus entropy 
is a numerical invariant of the class of conjugated dynamical systems. The theory of expansive 
dynamical systems has been closely related to the theory of topological entropy |8l EH |35] . Entropy 
and chaos are closely related, e.g., a continuous mapping /:/—>/ is chaotic if and only if it 
has a positive topological entropy |1] . A remarkable result is that a deterministic system together 
with an invariant probability measure defines a random process. As a consequence, a deterministic 
system can generate dynamical randomness, which is characterized by an entropy per unit time 
that measures the disorder of the trajectories along the time axis. Entropy has many applications, 
e.g., transport properties in escape-rate theory \i7\, [181 [HI 113 where an escape of trajectories 
is introduced by absorbing conditions at the boundaries of a system. These absorbing boundary 
conditions select a set of phase-space trajectories, forming a chaotic and fractal repeller, which is 
related to an equation for K-S entropy. The escape-rate formalism has applications in diffusion |20] . 
to react ion- diffusion fTO] , and recently to viscosity [36] . Another application is the classification of 
quantum dynamical systems, which is given by Ohya [29j. Symbolic dynamical systems {^{p), cr) 
have various representative and complicated dynamical properties and characteristics, with an 



entropy log p. When determining whether or not a given topological dynamical system has certain 
dynamical complexity, it is often compared with a symbolic dynamical system |31[ HI] . For the 
topological conjugation with symbolic dynamical systems, we refer to Ornstein [30], Sinai |34] . 
Akashi [2], and Wang and Wei [381139]. 

1.4. The purpose, the approach and the outlines 

The main purpose is to introduce a topological entropy for perfect mappings defined on arbi- 
trary Hausdorff spaces (compactness and metrizability not necessarily required), and investigate 
fundamental properties of such an entropy. 

Instead of using all open covers of the space to define entropy, we consider the open covers 
consisting of the co-compact open sets (open sets whose complements are compact). 

Various definitions of entropy and historical notes are mentioned previously in this section. 
Section 2 investigates the topological properties of co-compact open covers of a space. Section 3 
introduces the new topological entropy defined through co-compact covers of the space, which is 
called co-compact entropy in the paper. Section 4 further explores the properties of the co-compact 
entropy and compares it with Adler, Konheim and McAndrew's topological entropy for compact 
spaces. Sections 5 and 6 investigate the relation between the co-compact entropy and Bowen's 
entropy. More precisely. Section 5 compares the co-compact entropy with that given by Bowen for 
systems defined on metric spaces. Because the spaces under consideration include non-compact 
metric spaces, the traditional Lebesgue Covering Theorem does not apply. Thus, one work is to 
generalize this theorem to co-compact open covers of non-compact metric spaces. Based on the 
generalized Lebesgue Covering Theorem, we show that the co-compact entropy is a lower bound 
for Bowen's entropies. In Section 6, a linear dynamical system is studied. For this simple system, 
its co-compact entropy is which is appropriate, but Bowen's entropy is positive. 

2. Basic concepts and definitions 

Let {X, /) be a topological dynamical system, where X is a Hausdorff and / : X — i- X is a 
continuous mapping. We introduce the concept of co-compact open covers as follows. 

Definition 2.1. Let X be a Hausdorff space. For an open subset U of X, if X\U is a compact 
subset of X, then U is called a co-compact open subset. If every element of an open cover U of X 
is co-compact, then U is called a co-compact open cover of X. 

Theorem 2.2. The meet of finitely many co-compact open subsets is co-compact, and the union 
of any collection of co-compact open subsets is co-compact open. 

n 

Proof. Suppose that Ui,U2, ...,Un are co-compact open. Let U = f] Ui. As X \ [7^, z = 1, 2, ...n, 

i=l 

n 

are compact, X\U = |J (X \ Ui) is compact and hence U is co-compact open. 

1=1 

Suppose that {U\}\^!^ is a family of co-compact sets. Let U = \J U\. As for any A G A 

A6A 

X\U\ is compact, X\U = f] {X\Ux) is compact. Hence, U is co-compact open. <) 

Theorem 2.3. Let X be Hausdorff. Then any co-compact open cover has a finite subcover. 

Proof. Let U he a co-compact open cover. For any U & X\U is compact. Noting that U 
is also an open cover of X \ U, there exists a finite subcover V of X \ U. Now, V U {U} is finite 
subcover of U. <0 

Definition 2.4. Let X and Y be Hausdorff spaces and f : X ^ Y a continuous mapping. If / is 
a closed mapping and all fibers f~^{x), x E Y, are compact, then / is called a perfect mapping. 



In particular, if X is compact Hausdorff and Y is Hausdorff, every continuous mapping from 
X into Y is perfect. If / : X — )■ F is perfect, then f~^{F) is compact for each compact subset 
FCY [16J. 

Theorem 2.5. Let X and Y be two Hausdorff spaces and f : X ^ Y a perfect mapping. If U 
is co-compact open in Y , then f~^{U) is co-compact open in X. Moreover, iflA is a co-compact 
open cover ofY , then f~^{U) is a co-compact open cover of X . 

Proof. It suffices to show that the pre-image of any co-compact set is co-compact. Let U be 
co-compact open in Y . Then F = Y \ U is compact in Y . As / is perfect, f~^{F) is compact in 
X. Hence, f~^{U) = X \ f~^{F) is co-compact open in X. <0 

3. The Entropy of co-compact open covers 

For compact topological systems, Adler, Konheim and McAndrew introduced the concept of 
topological entropy and studied its properties [1]. Their definition is as follows: Let X be a 
compact topological space and f : X ^ X a, continuous mapping. For any open cover U of X, 
denote by NxiU) the smallest cardinality of all subcovers of U, i.e., 

Nxip() = min{caro?(V) : V is a subcover of U}. 

It is obvious that NxiU) is a positive integer. Let Hxipl) = ^ogNxiU)- Then ent{f,U,X) = 

n-l 

lim -Hx{ V /~*(^)) is called the topological entropy of / relative to W, and ent{f,X) = 

swp{ent{f,V{ , X)} is called the topological entropy of /. 
u 

Now, we will generalize Adler, Konheim and McAndrew's entropy to any Hausdorff space for 
perfect mappings. So in the remainder of the paper, a space is assumed to be Hausdorff and a 
mapping is assumed to be perfect. 

Let X be Hausdorff. By Theorem 12.31 when W is a co-compact open cover oi X,U has a finite 
subcover. Hence, NxiU), abbreviated as N{U), is a positive integer. Let HxiU) = log N{U), 
abbreviated as H{U). 

Let U and V be two open covers of X. Define 

U\JV = {UrW -.U eU ajvdV eV}. 

If for any U eU, there exists V eV such that U V, then U is said to be a refinement of V 
and is denoted by V -< W. 

The following are some obvious facts: 

Fact 1: For any open covers U and V of X, U -<IA\/ V. 

Fact 2: For any open covers lA and V of X, if V is a subcover of U, then lA ~<V. 
Fact 3: For any co-compact open cover U of X, H{U) = <^=^ N{U) = 1 <^=^ X eU. 
Fact 4: For any co-compact open covers U and V of X, V -< W ^ H{V) < H{U). 

Fact 5: For any co-compact open covers U and V, H{U\/V) < H{U) + HiV). 

To prove Fact 5, let Uq be a finite subcover of lA, with the cardinality N{U). Let Vo be a 
finite subcover of V with the cardinality HiV). Then Uq\J Vq is a subcover of W\/V, and the 
cardinality oiUo\jVo is at most N{U) x iV(V). Hence, N{U\JV) < N{U) x iV(V), and therefore 
H{U\JV) < H{U) + H{V). 

Fact 6: For any co-compact open cover U of X, H{f~^{U)) < H{U), and if f{X) = X the 
equality holds. 



To prove Fact 6, let Uq be a finite subcover of lA, with the cardinahty N{U). f ^{Uq) is a 
subcover of f-^U). Hence, we have H{f-^{U) < H{U). 

Now, assume f{X) = X. Let {/-^([/i), /-^t^a), /"Ht^n)}, Ui G W, be a finite sub- 

n 

cover of /"^W), with the cardinahty N{f-\U)). As X C J f-\U^), we have X = f{X) C 

i=l 

n n 

U f{f~^{U^)) = U t^i- Hence, f/i, t/2, C/n is a finite subcover of This shows < 

i=l i=l 

H{f~^{U)). This inequahty and the previous inequahty together imply the required equality. 

Lemma 3.1. Let {an}'^^i be a sequence of non-negative real numbers satisfying an+p < + 
ap,n > l,p > 1. Then lim ^ exists and equals to inf ^ (see [^). 

Let U he a co-compact open cover of X. By Theorem 12.51 for any positive integer n and perfect 
mapping f : X ^ X, f~'^(U) is a co-compact open cover of X. On the other hand, by Theorem 

n-l 

\2.2\ V f~^{lA) is a co-compact open cover of X. These two facts together lead to the following 
result: 

Theorem 3.2. Suppose that X is Hausdorff. Let U be a co-compact open cover of X, and 

n-l 

f : X X a perfect mapping. Then lim -H{ \/ f~'^{U)) exists. 

n-l 

Proof. Let = H{ \J f~^{U)). By Lemma [3.1^ it suffices to show a^+k < + o-fc- Now, 
Feat 6 gives H{f-^{U)) < H{U), and more general H{f-^{U)) < H{U),j = 0,1,2,.... Hence, 

n-\-k — l n — 1 n+fc — 1 

by applying Fact 5, we have a^+fc = H{ \/ f-\U)) = H{{ V /"^(W)) V( V fi^))) = 

i=0 i=0 j='n 

n—1 k—1 n—1 k—1 

Hi V /-^(w) v( V r-'inm)) < ^( v nm + ^( v nm = «n + a^. o 

i=0 j=0 1=0 j=0 

Next, we introduce the concept of entropy for co-compact open covers. 
Definition 3.3. Let X be a Hausdorff space, f : X X he a perfect mapping, and U he a 

n-l 




he the co-compact entropy of / relative to U, and the non-negative number c(/) = sup{c(/, W)} 

u 

is said to be the co-compact entropy of /. 



In particular, when X is compact Hausdorff, any open set of X is co-compact and any continu- 
ous mapping f : X ^ X is perfect. Hence, Adler, Konheim and McAndrew's topological entropy 
is a special case of our co-compact entropy. It should be aware that the new entropy is well defined 
for perfect mappings on non-compact spaces, e.g., on K^, but Adler, Konheim and McAndrew's 
topological entropy requires that the space be compact. 

Co-compact entropy generalizes Adler, Konheim and McAndrew's topological entropy, and yet 
it holds various similar properties as well, as demostrated by the fact that co-compact entropy is 
an invariant of topological conjugation (next theorem) and more explored in the next section. 

Recall that ent denotes Adler, Konheim and McAndrew's topological entropy, and c denotes 
the co-compact entropy. 

Theorem 3.4. Let (X, /) and {Y, g) be two topological dynamical systems where X and Y are 
Hausdorff, f : X ^ X and g : Y ^ are perfect mappings. If there exists a semi-topological 
conjugation h : X ^ Y where h is also perfect, then c{f) > c{g). Consequently, when h is a 
topological conjugation, we have c{f) = c{g). 



Proof. Let U be any co-compact open cover of Y . As h is perfect and lA is co-compact open cover 
of y, h~^{U) is co-compact open cover of X by applying Theorem 12 .51 Hence, we have 



n—1 ^ n—1 



c{gM)= lim -H{\J g-\U))= hm -H{h-\\J g-\U))) 

n— >oo fi ' n— >-cxD 7i » 

1=0 i=0 

^ n—1 n—1 

hm -H{\l h-\g-\U))) = hm -H{\J r\h-\U))) 



n^oo n ' n— >-cxD fi 

i=0 1=0 



= c{f,h-\U))<c{fM)- 

Therefore, c(/) > c{g). 

When /i is a topological conjugation, it is of course perfect, too. Hence, we have both c(/) > 
c{g) and c{g) > c{f) from above proof, implying c(/) = c{g). <) 

4. Properties of co-compact entropy 

In this section, we investigate further properties of the co-compact entropy. These properties 
are comparable to that of Adler, Konheim and McAndrew's topological entropy. 

Theorem 4.1. Let X be Hausdorff and id : X ^ X be the identity mapping. Then c{id) = 0. 

n-1 

Proof. Let W be any co-compact open cover of X. Then we have c(i(i, W) = lim ^H{\j id~'^{lA)) 
= lim ^H{U) = 0. Hence, c{id) = 0. 



n— >oo 



i=0 



When X is Hausdorff and f : X X is perfect, /"^ : X ^ X is also a perfect mapping [T6] . 
Theorem 4.2. . Let X be Hausdorff and f : X ^ X be perfect. Then c{f^) = m ■ c{f). 

n — 1 m — l mn — 1 

Proof. Let U be any co-compact open cover of X. As V {f^)~\ V f~^i^)) = V f~''{^)^ 

j=0 1=0 j=0 

n — 1 m — l mn — 1 m — l 

we have H{ V (/"')"'^'( V f'K^))) = ^( V f'^i^))- Put V = V /"'(W)- Then c(/"^) > 

j=Q 2=0 j=0 i=0 

n — 1 m — l mn—1 

c(/-, V) = lim V (/"^)-^( V = lim ^t^J^^^^I V nm = m ■ c{fM), thus 

c(/-) >m-sup{c(/,W)} = m-c(/). 
w 

On the other hand, it follows from 

u\J{fn-\u) V ... \J {fn-^--'\u) -<u\J f-\u) V ... V f-^-+\u) 

that 

^ n—1 ^ mn—1 

c{f^M)= lim -H{\J {f^)-\U))<m lim — i/( \/ /"^(W)) = m ■ c(/, W). 

J=0 J=0 

Hence, 

c(/-) = sup{c(/"^,W)} < msup{c(/,W)} = m ■ c(/). 
Therefore, c(/™') = m ■ c(/). 



Theorem 4.3. Let X he Hausdorff and f : X ^ X he perfect. If A is a closed suhset of X and 
invariant under f, i.e., /(A) C A, then c(/|a) < c(/). 

Proof. Let F denote the coUection of all co-compact open cover of A. For any W G F, put 

n-l 

U* = {UU{X\A) \ U e U}. ThenW* is a co-compact open cover of X, and H{ V (/ |a)"'(W)) < 

n-l 

H{ V /-^(W*)). Hence, we have c(/ |a) = sup{c(/ |a,W)} < sup{c(/,W*)} < c(/). 
i=0 u u 

5. Relations between co-compact entropy and Bowen's entropy 

5.1. Co-compact entropy less than or equal to Bowen's entropy, c(/) < /id(/) 

First let us recall the definition of Bowen's entropy [5^ i37j. Let {X, d) be a metric space and 
f : X ^ X a, continuous mapping. A compact subset E oi X is called a (n, e)-separated set with 
respect to / if for any different x,y G E, there exists an integer j with < j < n such that 
d{f^{x), f^{y)) > e. A subset F of X is called a (n, e)-spanning set of a compact set K relative to 
/ if for any x E K, there exists y E F such that for all j satisfying < j < n, d{f^{x), f^{y)) < e. 

Let be a compact subset of X. Put 

r„(e, K, f) = m.m{card{F) : F is a {n, e)— spanning set for K with respect to /}, 
Sn(e, K, f) = m8ix{card{F) : F C K and F is a (n, e)— separated set with respect to /}, 
r{e,KJ)= lim - log r„(e, /), s{e,KJ)= lim ^ log s^(e, /), 

n— >oo n n— >-cxD 77, 

r{K, f) = lim r(e, K, /), s{K, f) = lim s(e, K, f) . 

e— >-0 e— >-0 

Then sup r{K, f) = sups(X, /), and this non-negative number denoted by hd(f) is the Bowen 

K K 

entropy of /. 

It should be pointed out that Bowen's entropy hd{f) is metric-dependent, see e.g. [371 [27j. For 
the topology of the metrizable space X, the selection of different metrics may result in different 
entropies. 

Next, recall the Lebesgue Covering Theorem and Lebesgue Number [16]. Let (X, d) be a metric 
space and U an open cover of X. diam{U) = sup{d{A) \ A E U} is called the diameter of W, where 
d{A) = sup{d{x,y) \ x,y E A}. A real number S is said to be a Lebesgue Number of U if every 
open subset U of X satisfying diam{U) < 6 is completely contained in an element of the cover U. 

The Lebesgue Covering Theorem (see ^16^): Every open cover of a compact metric space has 
a Lebesgue number. <) 

Our next theorem generalizes the Lebesgue Covering Theorem to all co-compact open covers 
of non-compact metric spaces. 

Theorem 5.1. Let {X,d) he a metric space, regardless of compactness. Then every co-compact 
open cover of X has a Lehesgue numher. 

Proof. Let lA be any co-compact open cover of X. By Theorem 12. 3[ lA has a finite subcover 
V = {Vi,V2, Kn}. Put Y = {X\Vi)U{X\ V2) U ... U (A: \ V^). Then Y is compact as F^'s are 
co-compact. 

We will prove that V has a Lebesgue number, so does U. As it is obvious that the theorem 
holds when y = 0, thus in the following proof we assume y 7^ 0. 



Assuming in contradition that V does not have a Lebesgue number. Then for any positive 
integer n, - is not a Lebesgue number of V. Consequently, for each positive integer n, there exists 
an open subset On of X satisfying diam{On) < - but On is not completely contained in any 
element of V, i.e., 0„ fl (X \ Vj) 7^ 0,i = 1, 2, m. Hence, OnHY ^(D. Take an Xn e OnH Y. 
By the compactness of Y, the sequence Xn has a subsequence Xm that is convergent to some point 
y eY, i.e., lim Xn, = y eY C X. 

^—^oo 

On the other hand, V is an open cover of X, thus there exists some V & V such that y & V. 
As V is open, there exists an open neighborhood S{y,e) of y such that y G S{y,e) C T/. Since 

converges to there exists a positive integer M such that G S{y, |) for i > M. Let k be 
any integer larger than M + - . Then for any z G 0^^, we have d{z, y) < d{z, Xn^) + d{xn^, y) < 
I + I = e, thus On,, ^ S{y^ e) ^ ^ G V, which contradicts the selection of open sets 0„'s. 

Therefore, V has a Lebesgue number. <) 

Theorem 5.2. Lei (X, d) he a metric space, U he any co-compact open cover of X , and f : X ^ X 
he a perfect mapping. Then there exists 5 > and a compact suhset K of X such that for all positive 
integers n, 

n — l r 
. 



N{\J f-\U))<n-rn{-.KJ) + l. 



i=0 

Proof. Let U be any co-compact open cover of X. By Theorem 12.31 U has a finite subcover 
V = {T/i, ^2, Kn}. By TheoremEU U has a Lebesgue number 5. Put K = {X\Vi)U{X\ V2) U 
... U {X \ Vm)- If -fiT = 0, then X = Vj for all j = 1, 2, m and in this case the theorem clearly 
holds. Hence, we assume X 7^ 0, thus the compact set K has a (n, |)-spanning set F relative to 
/ and satisfying card{F) = rn{^, K, f). 

a) For any x G K, there exists y G F such that d{f^{x), f^{y)) < |,^ = 0,1,..., n — 1, 

n-1 



equivalently, x G /-^(5(f(?/),f)),z = 0,l,...,n-L Hence, C [J f] f--{S{f^{y),l)). By 

yeF 1 = 

the definition of Lebesgue number, every S'(/*(y),|) is a subset of an element of V. Hence, 

n— 1 n — l 

f] f~^{S{f'^{y), |)) is a subset of an element of \/ /~*(V). Consequently, K can be covered by 

1=0 1=0 

n-1 

rni^KJ) elements of V /"'(V). 

b) For any x E X \ K, i.e., x G Vi H V2 fl ... fl Vm- In the following, we will consider points of 
X \ K according to two further types of points. 

First, consider those x for which there exists I with 1 < / < n — 1, such that f^{x) G K 
and X, f{x), f^{x), f^~^{x) E X \ K {I depends on x but for convenience, we use / instead 
of Ix)- Namely, we consider the set {x E X \ K : x E X \ K,x, f{x), f'^{x), f''~^{x) E 
X \ K,f\x) E K}. For every such x, there exists y E F, such that d{f^^^{x), f^{y)) < |,z = 

0, l,...,ri- / - 1, equivalently, x E f-^^+'\S{f'{y), ^)),i = 0, l,...,n- I - 1. By the definition 

of Lebesgue number, every is a subset of an element of V. Hence, Vi fl f~^{Vi) fl 

n—l — l n — l 

... n f-^^-^\Vi) n ( n f~^^^'HS{f{y), f ))) is a subset of an element of V /"'(V), and x E 

i=0 i=0 
n-l-1 

Vinf-HVi)n...nf-(^-^HVi)n{ f] f-('+'\S{f^{y),l))). There are r„(f,X,/) such open 

i=0 

n-1 

sets, implying that V /~*(V) has rn{^, K, f) elements that cover this type of points x. As 

i=0 

n-1 

1 < Z < n — 1, V /~*(V) has (n — 1) ■ r„(|, K, f) elements that actually cover this type of points 

i=0 



X. 

Next, consider those x for which f^{x) E X\K for every i = 0,1,..., n — 1. One (any) 

n-l 

element of V /~*(V) covers aU such points x. Hence, X \ K can be covered by no more than 

n-l 

- 1) ■ r„(f , /) + 1 elements of V /"'(V). 

n-l 

By a) and b), for any n > 0, it holds N[ \/ f~^{V)) <: n - (f , /) + 1. Now, it follows from 

i=0 

n—1 n—1 

W ^ V and Fact 4, we have N{ V /"'(W)) < ^( V /"'(V)) < n ■ r^(f , X, /) + 1. 

1=0 i=0 

Theorem 5.3. Let {X, d) he a metric space and f : X ^ X be a perfect mapping. Then c{f) < 
hdif). 

Proof. For any co-compact open cover U of X, if X E U, then c{f,U) = 0. Hence, we can assume 
X ^U. By Theorem 15. 2 [ there exists 5 > and a non-empty compact subset K oi X such that for 

n—1 n—1 

any n > 0, it holds N{ \J f-\U)) < n ■ r^^^KJ) + 1. Hence, c(/,W) = lim \J f-'{U)) 

< lim - log(ri ■ r„(|, /) -fl) = r(|, K, /). Let (5 — )■ 0. It follows from the definition of Bowen's 

n— >-oo "J 

entropy (Walters' book [STj, P.168, Definition 7.8 and Remark 2) that r(|,-ftr, /) is decreasing on 
5 and r{K,f) = limr(|,X, /). Therefore, we have c{f^U) < r{^,K,f) < r{K,f). Moreover, 

5=>-0 

r{K,f) < hd{f)- Finally, because U is arbitrarily selected, we have c(/) < hd{f). (} 

Bowen's entropy hd{f) is metric-dependent. Theorem 15.31 indicates that the co-compact en- 
tropy, which is metric-independent, is always bounded by Bowen's entropy, i.e., c(/) < /id(/), 
regardless of the choice of a metric for the calculation of Bowen's entropy. In the next section, we 
will give an example where co-compact entropy is strictly less than Bowen's entropy. 

5.2. An example 

In this section, R denotes the one-dimensional Euclidean space equipped with the usual metric 
d{x, y) = \x — y\,x,y E R. The mapping f : R ^ R is defined by f(x) = 2x, x E R. f is clearly a 
perfect mapping. It is known that hd{f) > log 2 [37]. We will show c(/) = 0. 

Let V be any co-compact open cover of R. By Theorem 12.31 V has a finite co-compact subcover 
U. Let m = cardiU). As compact subsets of R are closed and bounded sets, there exist Ur,Ui G 
U such that for any U e sup {R\U} < sup {R\Ur} and inf {i? \ t/} > inf{R\Ui}. Let 

n-l 

Gr = sup {R \ Ur} and bi = inf {R \ Ui}. Observe that for any n > 0, x G V f~^{Ui) <^=^ x G 
t/o,/(x) G Uu...,r-\x) G U^-u where t/, G W, i = 0, 1, n - 1. 

Case 1: < 6^ < a^. For any n > and x G (a^, +oo), we have x G Ur, f{x) G Ur, f^~^{x) G 

n-l 

Ur. So {ar, +oo) C n f~KUr). For any x G (— oo, 0], we have x G Ui, f{x) G Ui, ^{x) E Ui, 

i=0 

n-l 

thus (-00,0] C n f-'iUi). 

i=0 

As / is a monotone increasing mapping, there exists k > such that f^ibi) > ar. We can 
assume n > k > 0. Consider the following two possibilities 1.1) and 1.2). 

1.1) X G [bi,ar]. 



It requires at most k iterations so that /^(x) G Ur- Hence, x e Uj^, f{x) G t/j^, ^{Uj^_^), 
e Uri f'^~^{x) e Ur where C/^q, ?7,-^, ., C/jj._i G W. Since cardilA) = m, a^.] can be covered 

n-l 

by elements of \J f~^{U). 

i=0 

1.2) X e (0,60- 

This is divided into three further possibihties as foUows. 

1.2.1) /"-^(x) > ar. 

Choose j with < j < n such that f^~^{x) < hi, but f^{x) > bi. Then x G Ui,f{x) G 
Uu...,p-\x) G [/z,P(a;) G U^,, P+^-\x) G P+'=(A;) G [/,,..., /-Hx) G where 

n-l 

UjQjUjj^, ...,Uj^_^ G Since card{U) = m, \/ f~'^{U) has m'^ elements that cover this kind of 

points X. 

1.2.2) bi < p-^x) < ar. 

If /""^(x) < bi, i.e., for the last jump getting into [bi,ar], it holds x G [/;,..., /"^"^ (a;) G 

n-l 

Ui, f^^^ix) G ?7jo, where t/jg G W while card{U) = m, there are m elements of V f~\U) that 

i=0 

cover these kind of points x. 

If f^~^{x) < bi and /""^(x) > 6^, i.e., for the second jump from last before getting into 
[bi,ar], it holds X G Ui,...,r-^{x) G Ui,p-^{x) G Uj^,p-\x) G C/j,, where G W while 

n-l 

card{U) = m, V f~'^{U) has elements that cover this kind of points x. 

i=0 

Continue in this fashion if P~^{x) < bi and P~^^~^\x) > hi, i.e., for the {k - l)th 
jump from last before getting into [6;,aj.], it holds x G Ui, P~^{x) G Ui, p~^^~^\x) G 

n-l 

Uj^_^, ., P~^ix) G where Uj^, ...,Uj^_-^ G W while card{U) = m, V has m''"^ el- 

ements that cover this kind of points x. 

If /"■~('^+^^(x) < 6/ and P~^{x) > hi, i.e., jump into [hi, ar] on the A;th, p~^{x) > ar and this 
is Case 1.2.1). 

1.2.3) r-\x)<hi. 

n-l n— 1 

Clearly, x E f] rKUi) G V /"'(W). 

n-l 

Hence, in Case 1 where < 6; < a^., for any n > > 0, it holds N{ \J /~*(W)) < 2 + + m'' + 

n-l 

m+m^ + ...+m'°~-^, and by the definition of co-compact entropy, c(/,W) = lim -H{\/ /~*(W)) < 
lim - log(2 + m'^ + m'^ + m + + ... + m^~^) = 0. 
Case 2: 6/ < < 0. This is similar to above Case 1. 

Case 3: &i < < ar. For any n > and x G (a^., +oo), we have x G C/r, /(a^) £ t^r, ■■■5 P~^{x) G 

n-l 

t/^, thus (a^,+oo) C fl f-'{Ur). 

1=0 

Similarly, for x G (—00,6;), we have x G Ui,f{x) G Ui, p~^{x) G thus {—00, hi) C 

n-l 

n f~^{Ui). As W is an open cover of i?, there exists Uq e U such that G Uo,f{0) = G 

n-l 

Uo, P-HO) =OeUo, and hence G fj P^Uo). 

i=0 



For X e [bi,ar], Uq as an open set of R can be decomposed into a union of countably many- 
open intervals. Noting that e Uq, there are two further possibihties, as given in 3.1) and 3.2) 
below. 

3.1) The stated decomposition of Uq has an interval (6o,ao) that contains 0, i.e., e {bo,ao). 
Since / is a monotone increasing mapping, there exists fc > such that f^iho) < hi and f^^ao) > 
Gr- Here, we can assume n > k > 0. Similar to Case 1, [bi, bo] can be covered by m'^ elements of 

n— 1 n— 1 

V f~'^{U), {bo,0) can be covered by m'^ + m + m? + ... + m'^~^ elements of V f~'^{U), (0,ao) can 

i=0 i=0 

n-1 

be covered by m'^ + m + m^ + ... + 771^^"^ elements of \/ /~*(W), and [ao, a^] can be covered by m'^ 

n— 1 n— 1 

elements of V f~^{U). Hence, for any n > A; > 0, we have N{ \/ f~^{U)) < 3 + + m + rm? + 
... + m^~^ +m'^ +171 + 171^ + ... + 'm^~^ . Therefore, by the definition of co-compact entropy, c{f,U) = 

n-1 

lim -H(\/ f-HU))< lim ^ log(3 + m'= + m + m2 + ... + m'=-^ +m'= + m + m2 + ... + m'=-M = 0. 

n->oo " i=o n— >-oo " 



3.2) The only intervals covering are of the forms (— oo, aq) or (69, +00). 
Consider the case G (— oo,ao). As / is a monotone increasing mapping, there exists > 
such that f^{ao) > a^. We can assume n > k > 0. Similar to Case 1, (0, oq) can be covered 

n-1 

by m'^ + m + w? + ... + m'^"^ elements of \J f~^{U), [ao,ar] can be covered by elements 

i=0 

n— 1 n— 1 

of V f~'^{l4), and it also holds [6^,0) C P| f~^{Uo). Hence, for any n > k > 0, we have 

n-1 

N{ y f~'^{tl)) < 3 + + m + rm? + ... + m^. By the definition of co-compact entropy, we have 

i=0 

n-1 

c(fM)= lim ^Hi\l f-HU))< lim Mog(3 + m'^ + m + + ... + m'^) = 0. Therefore, when 

bi <0 < Gr, it holds c(/,W) = 0. 
The case e {bo, +00) is similar. 

Now, by Cases 1, 2 and 3, it holds c(/,W) = 0. Noting that V ^ W, it holds c(/, V) < c(/,W) = 
0. Since V is arbitrary, we have c(/) = 0. 



6. Concluding remarks 

The investigation of dynamical systems could be tracked back to Isaac Newton's era when 
calculus and his laws of motion and universal gravitation were invented or discovered, in which 
differential equations with time as a parameter play a dominant role. However, it was not realized 
until the end of the 19th century that the hope of solving all kinds of problems in celestial mechan- 
ics by following Newton's frame and methodology, e.g., the two body problem, becomes unrealistic 
when Jules Henri Poincare's New Methods of Celestial Mechanics was publicized (shortly after 
this, in the early 20th century, fundamental changes in electrodynamics occurred when Albert 
Einstein's historical papers appeared: reconciling Newtonian mechanics with Maxwell's electrody- 
namics, separating Newtonian mechanics from quantum mechanics, and extending the principle of 
relativity to non- uniform motion), in which the space of all potential values of the parameters of 
the system is included in the analysis, and the attention to the system was changed from individ- 
ual solutions to dynamical properties of all solutions as well as the relation among all solutions. 
Although this approach may not provide much information on individual solutions, it can obtain 
important information of most of the solutions. For example, by taking an approach similar to 



that in ergodic theory, Poincare concluded that for aU Hamiltonian systems, most solutions are 
stable go]. 

The study of dynamical systems has become a central part of mathematics and its applications 
since the middle of the 20th century when scientists from all related disciplines realized the power 
and beauty of the geometric and qualitative techniques developed during this period for nonlinear 
systems (see e.g., Robinson [31]). 

Chaotic and random behavior of solutions of deterministic systems is now understood to be 
an inherent feature of many nonlinear systems (Devaney [12], 1989). Chaos and related concepts 
as main concerns in mathematics and physics were investigated through differentiable dynamical 
systems, differential equations, geometric structures, differential topology, and ergodic theory etc, 
by e.g., S. Smale, J. Moser, M. Peixoto, V.I. Arnol'd, Ya. Sinai, J.E. Littlewood, M.L. Cartwright, 
A.N. Kolmogorov, CD. Birkhoff among others, and even as early as H. Poincare (global properties, 
nonperiodicity, 1900's) and J. Hadamard (stability of trajectories, 1890's). 

Kolmogorov's metric entropy as an invariant of measure theoretical dynamical systems is a 
powerful concept because it controls the top of the hierarchy of ergodic properties, and plays 
a remarkable role in investigating the complexity and other properties of the systems. As an 
analogous invariant under conjugation of topological dynamical systems, topological entropy plays 
prominent role for the study of dynamical systems, and is often used as a measure in determining 
dynamical behavior (e.g., chaos) and complexity of systems. In particular, topological entropy 
bounds measure-theoretic entropy (Goodwyn [22[ [23]). Other relations between various entropy 
characterizations were extensively studied, e.g., Dinaburg [13]. It is a common understanding that 
topological entropy, as a non-negative number and invariant of conjugation in describing dynamical 
systems, serves a unique and unsubstitutable role in dynamics. Consequently, an appropriate 
definition of topological entropy becomes important and difficult. 

In theory and applications of dynamical systems, locally compact systems appear commonly, 
e.g., or other manifolds. The introduced concept of co-compact open covers is fundamental 
for describing the dynamical behaviors of systems as, for example, for locally compact systems co- 
compact open sets are the neighborhoods of the infinity point in the Alexandroff compact ificat ion 
and hence admit the investigation of the dynamical properties near infinity. 

The co-compact entropy introduced in this paper is defined based on the co-compact open 
covers. In the special case of compact systems, this new entropy coincides with the topologi- 
cal entropy introduced by Adler, Konheim and McAndrew (Sections 3 and 4). For non-compact 
systems, this new entropy retains various fundamental properties of Adler, Konheim and McAn- 
drew's entropy (e.g., invariant under conjugation, entropy of a subsystem does not exceed that of 
the whole system). 

Another noticeable property of the co-compact entropy is that it is metric-independent for 
dynamical systems defined on metric spaces, thus different from the entropy defined by Bowen. In 
particular, for the linear mapping given in Section [5.21 (locally compact system), its co-compact 
entropy is 0, which would be at least log 2 according to Bowen's definition; as a positive entropy 
usually refiects certain dynamical complexity of a system, this new entropy is more appropriate. 

For a dynamical system defined on a metric space, Bowen's definition may result in different 
entropies when different metrics are employed. As proved in Section 4, the co-compact entropy is 
a lower bound for Bowen's entropies, where the traditional Lebesgue Covering Theorem for open 
covers of compact metric spaces is generalized for co-compact open covers of non-compact metric 
spaces, too. 
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